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Abstract 

We present a one-to-one correspondence between the set of admissible pictures and the Littlewood- 
Richardson crystals. As a simple consequence, we shall show that the set of pictures does not depend 
on the choice of admissible orders. 

1 Introduction 

On (skew)Young diagrams, we introduce several orders, e.g., ^p, ^j, ^a, etc (see l2.2|l to treat our 
main subject "picture", which is a bijective map between two skew Young diagrams, which preserves 
the order in the following sense: / :^p^^5,/ and f~^ :^p^^j For Young diagrams 

A,/i, i/ with |A| -I- l/ij = let P(/i, \ A) be the set of pictures from ^ to v\ \ and B(/i)5[ the 
Littlewood-Richardson crystal as in [11] (see also l3.2|l . Let c\ ^j^ be the usual Littlewood-Richardson 
number. Then, by the fact 

we deduced that there exists a bijection between P(/i, \ A) and B(/i)5[. It has been revealed in |11) 
that there exists a natural one-to-one correspondence between P(/^, \ A) and B(/i)5[. 

We try to generalize the notion of pictures by using "admissible order", which is an order in a 
certain class of total orders on a skew diagram (or more generally, a subset of N x N). Indeed, the 
order ^Jj is a sort of admissible orders. In the last section of [11], we define the new set of "admissible 
pictures" associated with admissible orders A on v\ \ and A' on ^, denoted by P(/i, v\X;A, A'). We 
also get the Littilwood-Richardson crystal associated with an admissible order, denoted by B(/i)5J[A']. 
Then we conjectured: 

Conjecture 1.1 ([II]). Let A (resp. A') be an admissible order on \ A (resp. There exists a 
bijection 

^ ■.^{^i)'i[A']~^v{^i,u\\■. A,A'). 

The affirmative answer for this conjecture is given as Theorem 14. II in Sect. 4 below. 
In [5], it has been shown that the Littlewood-Richardson crystal does not depend on the choice of 
admissible orders. Furthermore, so does not the definition of the bijection ^ . Therefore, we obtain: 

Corollary 1.2. For arbitrary admissible orders A on \ A and A' on /i, 

V{t,,v\\)=V{i,,u\\:A,A'). 

This result has already been obtained in [5] and [3] for more general setting. They used some 
purely combinatorial methods different from ours. Here it can be said that we give a new proof of the 
pictures' independence of admissible orders. Our main tool is a procedure "addition" obtained from 
the tensor products of crystals. It plays a crucial role in the proof, which realizes the Littlewood- 
Richardson rules in terms of crystals and connects pictures and the Littlewood-Richardson crystals 
directly. 

We have obtained the Littlwood- Richardson crystals for other classical types ([ID]) in the similar 
description to the type An. Hence, it allows us to expect that it is possible to generalize the notion 
"pictures" to other classical types. 

The organization of the article is as follows. In Sect. 2, we prepare the ingredients treated in the 
paper, (skew) Young diagrams. Young tableaux, admissible orders and pictures. In Sect. 3, we review 
the crystal-theoretical interpretation of Littlewood-Richardson rules. The definitions of additions 
and readings are given. The main theorem is stated in Sect. 4. The last three sections, 5,6 and 7 are 
devoted to show the main theorem. 
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2 Pictures 



2.1 Young diagrams and Young tableaux 

Let A — (Ai, A2, • • • , Am) be a Young diagram or a partition, which satisfies Ai > A2 > ■ ■ ■ > Am > 0. 
Let A and ^ be Young diagrams with C A. A skew diagram X \ /j. is obtained by subtracting 
set-theoretically fi from A. 

In this article we frequently consider a (skew) Young diagram as a subset of N x N by identifying 
the box in the i-th row and the j-th column with {i,j) G N x N. 

Example 2.1. @A Young diagram A = (2, 2, 1) is expressed by {(1, 1), (1, 2), (2, 1), (2, 2), (3, 1)}. 

As in [3], in the sequel, a "Young tableau" means a semi-standard tableau. For a Young tableau 
T of shape A, we also consider a "coordinate " in N x N like as A. Then an entry of T in (i, j) is 
denoted by Tij and called (i,j)-entry. For fc > 0, define (111)) 

r('=) = {(z,m)GA|r,,m = fc}. (2.1) 

There is no two elements in one column in r*'°'. For a Young tableau T with (i, j)-entry Tij = k, we 
define a function p{T; ([11]) as the number of (i, j)-entry from the right in T^'^K It is immediate 
from the definition: 

lfTi,,=n.y andp{T;i,j) =p{T;x,y), then (ij) = {x,y) (2.2) 

2.2 Picture 

First, we shall introduce the original notion of "picture" as in [12) . 

We define the following two kinds of orders on a subset X C N x N: For (a, b), (c, d) € X, 

(i) (a, b) (c, d) iS a < c and b < d. 

(ii) (a, b) ^ J (c, d) iff a < c, or a = c and b > d. 

Note that the order is a partial order and is a total order. 
Definition 2.2 ([12]). Let X, F C N x N. 

(i) A map f : X ^ Y is said to be PJ-standard if it satisfies 

For (a, fe),(c, d) £ X, if {a,b) ^p (c, d), then f{a,b) f{c,d). 

(ii) A map f : X ^ Y is a picture if it is bijective and both / and /^^ are PJ-standard. 
Taking three Young diagrams A, /i, C N x N, denote the set of pictures by: 

P(/i, \ A) := {/ : /i ^ \ A I / is a picture.} 

Next, we shall generalize the notion of pictures by using a total order on a subset X C N x N, 
called an "admissible order" , 

Definition 2.3. (i) A total order on X C N x N is called admissible if it satisfies: 
For any (a, b), (c, d) £ X if a < c and b > d then (a, b) (c, d). 

(u) For X, y C N X N and a map / : X y , if / satisfies that if (a, b) <p (c, d), then f{a, b) 
f{c,d) for any (a, 6), (c, d) G X, then / is called Pj4-standard. 

(iii) Let (resp. ^^,4/) be an admissible order on X(resp. K) C N x N. A bijective map / : X — » Y 
is called an {A, A')- admissible picture or simply, an admissible picture if / is Pyl-standard and 
/"^ is PA'-standard. 

Remark. Note that for fixed X C N x N, there can be several admissible orders on X. For example, 
the order ^ j is one of admissible orders on X. If we define the total order ^p by 

(a, b) (c, d) iff b > d, 01 b — d and a < c, 

which is also admissible. 

For X, y £ N X N, let (resp. be an admissible order on X (resp. Y). We denote a set 

of {A, A')-admissible pictures by P(X, Y : A, A'). 

3 Crystals 

The basic references for the theory of crystals are [Z]i[H]- 
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3.1 Readings and Additions 

Let B — {[7] I 1 < i < n + 1} be the crystal of the vector representation V{Ai) of the quantum 
group Uq{An) (O). As in [11], we shall identify a dominant integral weight of type A„ with a Young 
diagram in the standard way, e.g., the fundamental weight Ai is identified with a square box Q. 
For a Young diagram A, let B{X) be the crystal of the finite-dimensional irreducible Uq{An)-module 
V{X). Set TV ;= |A|. Then there exists an embedding of crystals; B{X) ^ and an element in 
B{X) is realized by a Young tableau of shape A ([3). Such an embedding is not unique. Indeed, they 
are called a 'reading' and described by: 

Definition 3.1 (0). Let A be an admissible order on a Young diagram fi with |A| = A^. For 
T G B{X), by reading the entries in T according to A, we obtain the map 

Ra:B{X) — > B'^'^ (Ti^liT]® 

which is called an admissible reading associated with the order A. The map Ra is an embedding of 
crystals. 

The following are typical readings. 

Definition 3.2. Let T be an element in B{X) of type A„, namely, a Young tableau of shape A with 
entries {1, 2, ■ ■ • , n + 1}. 

(i) We read the entries in T each row from right to left and from the top row to the bottom row, 
that is, we read the entries according to the order ^ j. Then the resulting sequence of the entries 
ii, *2, ■ ■ ■ , ijv gives the embedding of crystals: 

ME{= Rj) : B{X) ^ B®"" (T ® ■ ■ ■ ® 0), 

which is called a middle-eastern reading. 

(ii) We read the entries in T each column from the top to the bottom and from the right-most 
column to the left-most column, that is, we read the entries according to the order 5Cf. Then 
the resulting sequence of the entries ii , 12 , ■ ■ ■ , iiv gives the embedding of crystals: 

fe{=Rf):B{x)^b'^^ (ri^[n](g)---®g), 

which is called a far-eastern reading. 
Definition 3.3. For i G {1, 2, ■ ■ ■ , n -f 1} and a Young diagram A = (Ai, A2, • ■ ■ , A„), we define 

X[i] ~ (Ai, A2, • ■ ■ , Ai 4- 1, ■ • • , A„) 

which is said to be an addition of i to A. In general, for ii, 12, ■ ■ ■ , *jv £ {1, 2, • • • ,n-\-l} and a Young 
diagram A, we define 

X[ii,i2, ■ ■ ■ ,iN] ~ {■ ■ ■ ((A[ii])[«2]) ■ ■ ■ )[iiv], 
which is called an addition of ii, ■ ■ ■ , ijv to A. 



Example 3.4. For a sequence i = 31212, the addition of i to A = 




in 
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Remark. For a Young diagram A, an addition A[ji, • • • ,i]v] is not necessarily a Young diagram. 
For instance, a sequence i' = 22133 and A = (2, 2), the addition A[i'] = (3, 3, 2) is a Young diagram. 
But, in the second step of the addition, it becomes the diagram A[2, 2] = (2, 3), which is not a Young 
diagram. 

3.2 Littlewood-Richardson Crystal 

As an application of the description of crystal bases of type An, we see so-called "Littlwood- Richardson 
rule" of type A„. 

For a sequence i = ii,i2,-'' i*Jv {ij G {1,2, ■■■ ,n + 1}) and a Young diagram A, let A := 
A[ii, 12, • • • , iat] be an addition of ii, 22, • • • , iat to A. Then set 

J B(A) if A[ii, • ■ ■ , jfc] is a Young diagram for any fc = 1, 2, ■ ■ • , N, 
B(A : 1) = < 

1 otherwise. 
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Theorem 3.5 ([IQ]). Let A and fi be Young diagrams with at most n rows. Then we have 

B{X)(SB{fi)^ B(A:ii,i2,...,i]v). (3.1) 

T e B(,i), 

FE(r) =[iT]» ■ ■ ■ (gjf^ 

Here note that Theorem 13.51 is vahd for an arbitrary admissible order A, that is, in (|3.H) we can 
replace FE(T) with Ra{T). For an admissible order A on /i define 

(T) = [iT] (g) [i] (g) ■ ■ • ® 151 (g) ■ • • ® 0. 

A[ii, ■ ■ ■ , ifej is a Young diagram and 
A[ii, • ■ ■ ,ijv] = 

Let B(/i)5J := B(/i)^[J] as in [11]. It is shown in [5] that for any admissible order A on fi, 

B(M)5:[A] = B(/i)5;, (3.2) 

which is called a Littlewood-Richardson crystal associated with a triplet 

4 Main Theorem 

For Young diagrams A, /i, with |A| + |/i| = |i^|,we define the map $ : 'P{^,v\\; A, A') — > B(/i)5[[A']: 
For / = (/i, /2) G P(m, \ A; a, A') where /i (resp. /2) stands for the first (resp. second) coordinate 
in N X N, set 

*(./)».. :=/i(i,j), 

that is, $(/) is a filling of shape and its (i, j)-entry is given as /i(i, j). 

Furthermore, for T G B(^)5;[A'], define a map * : B(^)$;[A'] ^ P(^, \ A; A, 4') by 

*(T) : (i, j) G M ^ (r..j, At,,, +p(T;i,j)) G J' \ A, 

where p(T;i,j) as in l2.1l 

The following is the main result in this article, which is conjectured in |11) : 

Theorem 4.1. For Young diagrams A, ^, v as above, the maps 

$ : P(^, u\\-A, A') ^ B(m)5;[^'1, * : B(m)5;[A'1 ^ P(m, J' \ A; A, A'), 

are bijections and they are inverse each other. 

It follows from p.2|) that the set B(/x)$[[A'] does not depend on the choice of an admissible order 
A' . Furthermore, it is easy to see from the definition that the map ^ does not depend on the choice 
of A' . Therefore, we have 

*(b(m)';[^'1) = *(b(m)^). 

By Theorem mi we have *(B(/i)5;[A']) = V{ii,u\\;A,A') (resp. 1'(B(At)$;) = P{fj., ly \ X)). Hence, 
we obtain: 

Corollary 4.2. For arbitrary admissible orders A on i>\ X and A' on fi, 

p{^^,u\x■,A,A') = p{^I,u\x). 

In the subsequent sections, we shall give the proof of Theorem 14. II which consists in the following 
steps: 

(i) Well-definedness of the map $. 

(ii) Well-definedness of the map 5". 
(ui) Bijectivity of >I> and ^' = <1>"^ 

5 Well-definedness of $ 

For the well-definedness of $, it suffices to prove the following: 

Proposition 5.1. Let A,/i and be a Young diagram as before. Suppose / G P(/i, iy\X;A, A'). 
(i) The image $(/) is a Young tableau of shape /j.. 

(u) Writing _Ra'(^(/)) = [£i]®Ei]® ''' ®Ei]® ''' ®0i ^he diagram A[ii, 12, •• • , i^i] is a Young diagram 
for any k — 1, - ■ ■ ,N and A[ii, 22, • • • , iiv] ~ v. 
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5.1 Proof of Proposition 15. 11 (i) 



It is clear from the definition of $ that '!'(/) is of shape ^. In order to prove (i), we may show for 
any 

(a) < (b) < Hf)uj+i- 

(a) By the definition of "I>, we have ${f)i.j ~ fi{i,j) and ^{f)i+i,j = fi{i + l,j). Since / is a picture, 
we have 

f{iJ)<A f{i + l,j). (5.1) 

Here assume fi{i,j) > fi{i + l,j). If f2{i,j) > /2(j + l,i), we have /(i, j) f{i + l,j)- Since / is a 
picture, it means ^a' {i + !> j), which is a contradiction. On the other hand, if /2(i, j) < f2{i + 
then f{i,j) f{i + 1, j), which is also a contradiction. Hence, we have fi{i,j) < + 1, j). 

(b) As before, we have ^{f)i,j = fiihj) and ^{f)i,j+i = fiihj + 1). Then we may show fi{i,j) < 
j + 1), which will be shown by the induction on i. For the purpose, we need the following lemmas: 

Lemma 5.2. Let / be in P{^i,v\\;A,A'). U fi{i,j) > fi{i,j + 1), then f2{i,j) > f2{i,j + 1). 

Proof. Suppose f2{i,j) < f2{i,j + 1). Then by the assumption fi{i,j) > fi{i,j + 1), we obtain 
fihj) f{i,j + 1). However, since + 1) and / is a picture, f{i,j) <a + 1), 

which derives a contradiction. Hence, f2{i,j) > f2{i,j + 1). □ 

Lemma 5.3. Suppose that > j + 1) for / G P(/.t, A; y4, yl'). Then there exists a unique 
(fe, I) in n satisfying: 



k<i, l<j, fi{k, I) = fi(i,j + 1) a.nd f2{k, I) = f2{i,j). 
Note that by Lemma 15.21 we have f2{i,j) > f2{i,j + 1): 



(5.2) 



fik,l) 



fjiJ) 

Proof. Since i'\X is a skew diagram, if (a, b), (c, d) G i/\A satisfy a < c, b < d, then (a, d) £ i'\X. 
Therefore, one gets {fi{i,j + 1), f2{hj)) £ J' \ A. It follows from the bijectivity of / that there exists 
a unique {k,l) £ p such that f{k,l) = (/i(i, j + 1), /2(i, j)). Now, it remains to show k < i and I < j. 
Since + 1), we have f(i,j) ^a fihj + 1) and then 

f{k,l) sCa f{i,j) ^A f{i,j + l). (5.3) 

In the meanwhile, since f{i,j + 1) f{k, I) ^Cp f{i,j), we obtain 

{i,j + l)^A' {k,l)^A' (ij). (5.4) 

So, there can be {k, I) in or F in the following figure, where 

X = {(k, I) £ 11 : i < k and j < 1} Y ^ {{k,l) £ M : i > k and I < j}. 



m 










(*,j) 


(*,j+i) 











In case (k,V) £ Jf. Since (i, j) ^p (fc,/), we have f{i,j) ^a f{k,l). This does not match (|5.3p . Hence 
(fc, i) £ F, i.e. k < i and I < j. q 

Let us show fi{i,j) < fi{i,j + 1) by the induction on i. 

In case i = 1, suppose /i(l, j) > /i(l,i + 1). By Lemma 15.21 we have /2(1, j) > f2{l,j + 1). By 
Lemma 15.31 there is f{k,l) satisfying (|5.2|l . Since i = 1, the set F as above is, indeed, empty. So 
there can not exist {k,l). It contradicts Lemma Thus, we obtain /i(l, j) < /i(l,J + 1). 

In case i = a > 1, assume fi{b,j) < fi{b,j + l) for any b < a—1 and any j. If fi{a,j) > /i(a, j + 1), 
by Lemma r5.2l we have f2{a.,j) > /2(a, j + 1). In addition, by Lemma[5]3] there exists f{k, I) satisfying 
(|5.2p for i = a. It follows from the hypothesis of the induction that 

Mk,i)<fi{k,i + i)<---<Mk,j + i), 
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and we have fi{k,j + 1) < fi(i,j + 1) by (a). Hence 

/i(fc,0 </i(i,j + l), 

which contradicts H5.2[) . Hence, we have fi{a,j) < fi{a,j + 1). Now, we complete the proof of 
Proposition 15. 1 f i) . q 

5.2 Proof of Proposition 15. 11 (ii) 

First, we prepare the following lemma: 

Lemma 5.4. Let f : fi ^ u\X be a picture and set Ra' ('&(/)) = [£i]®Ei]®'''®Eil®'''® 0- 
Let {pj,qj) € /i be the coordinate of in $(/) G -B(m) and {aj,bj) € v the coordinate of the j-th 
addition in A[ii, ■ ■ ■ , ijv]. Then we have f{pj, qj) — bj) for any j. 

Proof. For any m G {1, • ■ ■ , ?i + 1} list the coordinates in $(/)'™'' from the right as: 

(si,ii), (S2,i2), ■ ■ ■ , (Sc,ic), 
where c ~ 1; si < S2 < ■ ■ ■ < Sc and ti > t2 > ■ ■ ■ > tc. So, we have 

{Sl,tl) (S2,t2) <.4' ■■■ ^Sa' (Sc,tc). (5.5) 

In the addition of ii, ■ • • ,ijv to A, the box {sk,tk) goes to (m. Am + k) £ v = X[ii, ■ ■ ■ ,ijv]. 
Here write the m-th row in !/\A: 

(m. Am + 1) sSp (m, A™ + 2) <p • • ■ (m. A™ + c) = (m, i/^). 

By the definition of $, we have 

.r'({(m,A„, + l),... ,(m,A„.+c)}) (5.6) 

Since / is a picture, we obtain 

/~^(m. Am + 1) sSa' ./"^("i. Am + 2) sSa' ■ ■ ■ <a' .f^^{m,Xm + c) = f^^{m,Vm)- (5.7) 

Thus, it follows from (|5.5|) . (|5.6|) and (|5.7|) that f~^{m,Xm + k) = {sk,tk) and then f{sk,tk) = 
(m. Am. + fc) for any k — 1, - ■ ■ , c and m = 1 ■ ■ ■ , n + 1. q 

Proof of Proposition 15.11 (ii) 

Let A' be an admissible order on ^. We take the admissible reading R^i associated with A' and 
write i?A'(*(/)) = [li]8)Ei® ■ ■ ■ ®0 G B®^. Let us denote the coordinate of jfT] by {xk,yk) G N x N. 

We shall show that A[zi, 12, • ■ ■ , ifc] is a Young diagram for any k by using the induction on k. In 
case fc = 1, by the definition of the admissible reading, {xi,yi) is the minimum with respect to the 
order ^a'- Thus, we have {xi,yi) = (l,/ii). Since / is an admissible picture, 

f{xi,yi) is minimal with respect to the order ^p in !/\A. (5-8) 

Due to the definition of $, we have fi{xi, y\) = ii. 

Since (1,/ii) = {xi,yi) is the right-most in f^, the first entry |77] goes to (ii,Aii + 1) by the 
addition. It follows from Lemma 15.41 that we have f(x\,y\) = (ii,Aij + 1). Since A = (Ai,A2,---) 
is a Young diagram, we obtain Aij_i > A^^. Now, suppose ii > 1 and Aij_i = A^j. Since we have 
A[ii, 12, • • • , In] = V, there exists some entry ^^(k^2) added to the coordinate (i\ — 1, Ai^-i + 1), 
which means f{xk,yk) = {ii — 1, Ai^-i + 1) <p (ii, A^^ + 1) = f{xi,yi). Then it contradicts the fact 
that f{xi,yi) is minimal with respect to the order ^Jp. Thus, we have ii — 1 or Aij_i > A^^. Then, 
A[ii] is a Young diagram. 

In case k > 2, assume that A' = A[ii,i2,--- ,ik-i] is a Young diagram. The coordinate {xk,yk) 
of \ik \ in fj, is the minimum in fi\ {{xi,yi), • • • , {xk-i,yk-i)} with respect to the order ^a'- Since / 
is an admissible picture, f{xk, yk) is minimal in v\X' with respect to ^p. By the definition of $, we 
have fi{xk,yk) = ik- 

If ik = 1, trivially X'[ik] is a Young diagram. In case ik > 1, by Lemma 15.41 we have f{xk,yk) ~ 
{ik, X'i^ + 1). Here, by the similar argument as above, we have Xi^_i > A^^ and then X'[ik] is a Young 
diagram. Thus, A[ii, 12, ■ ■ ■ , ik] is a Young diagram for any k. It is trivial that A[zi, 12, ■ ■ ■ , iiv] = fi 
by the definition of "!'(/). n 
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6 Well-definedness of ^ 



Proposition 6.1. For any T in 'B(p)'{[A'], we have *(r) £ P(/.t, v\X;A, A'), that is, 

(1) ^'(r) is a map from /i to !/\A. 

(2) *(r) is a bijection. 

(3) *(r) is an (yl, 4')-admissible picture. 

The following lemma is needed to show Proposition 16. II 

Lemma 6.2. Let T be in B(/i)^[y4'] and set {a,b) :— 'i'{T){i,j) for in /i. Then the destination 
of by the addition of R^'iT) coincides with {a,b). 

Proof. Set m := Tij(= (i, j)-entry in T). Suppose that {i,j) is the p-th element in t'™' from 
the right. Then, by the definition of 'i', we have '^{T){i,j) = (m. Am On the other hand, in 

the course of the addition of Ra'{T) to A, we see that m = Tij is added p-th to the m-th row. This 
means that Ti,j goes to (m, Am + p) by the addition. This proves our claim. q 

6.1 Proof of Proposition EHKl), (2) 

By the definition of it is clear that >I'(r) is a map from fi. Let us denote Rj^i{T) = 1^7] O • • • (g)|ijv|. 
Since T £ B(/i)5i[A'], by the addition of Rj^i{T) to A, we have A[ii, • ■ ■ ,i]v] = v. So the set of all the 
destinations by the addition coincides with Then, by Lemma[6]2] it implies that 'ii{T){fi) = i^\X. 
This also shows that '^'{T) is surjective and then bijective, since = |i/ \ A|. q 

6.2 Proof of Proposition [67T] (3) 

By the above results, we know that / = 'l'(r) is a bijection. Now, we shall prove 

(i) /"^ is PA'-standard. 

(ii) / is PA-standard. 

Let us see (i). Set /~^(a,fe) = f~^{a,b + l) = {x,y), and /"^(a+ 1,&) = (s,t). Thus, there 

exist p , q and r such that 

(a,6) = /(i,j) = (T.,„AT.,, +p), (6.9) 
(a, 6 + 1) = fix, y) = (r,,„ At.,„ + g), (6.10) 
(a + 1, fe) = /(s, t) = (r,,t. At,,, + r). (6.11) 

First, we shall show: 

/"^(a,6) /"^(a,&+ 1) i.e. (i,j) ^a' (a:,y)- 

Since Tij = a = Tx.y by (|6.9|) and (|6.10p . we have At^ ^ = y Furthermore, since b — At; ^ + 
p, b + 1 — Xt^ y + q by (|6.10|l and (|6.1H) . we obtain g = p + 1. The coordinates {i,j) and (x, y) are 
in t'"\ Therefore, q = p+ 1 means that (i, j) is right to {x,y) and then (i, j) ^a' {x,y)- 
Next, let us see: 

r\a,b) r\ci+l,b) i.e. (i,i) sSa' (s,t). 

Suppose i>s. From (fSrgjl and (fOTj) . we have Ti j = a, Ts^t = a + 1. So we obtain Tt.j < Ts,t, which 
means j < t. This is as follows: 



s 1^ 

T i 

i Tij i 



Then we obtain (i, j) (s, t). In the process of the addition of Ra' (T) = QT]® • • • ^^n^ to A, the 
entry at (s, t) is added to A earlier than the one at ( i, j ) , which signifies that the coordinate {a + l,b) 
is filled earlier than the one at (a, 6) by the addition by Lemma 16.21 This means that there exists 
k < N such that A[ii, ■ ■ ■ is not a Young diagram, which contradicts T £ 'B{iJ,)'^[A']. Hence we 
have i < s. 

Suppose j < t. Owing to (|6.9|l and (|6.1ip . we obtain Tij + 1 = Ts,t'- 
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T 



J 

Since T is a Young tableau, we have a - 



a + 1 and then Ts 



1. Thus, 



we know that there is no entry between and (s,j) and then s — i + 1. This is described as 

follows: 



T 



t 



a 






f 1 


a + 1 



By the assumption j < t, we have m := t — j > 0. We have f{s,j) — {a + 1, Xa+i + r + m): 



a 

a + 1 





X 


Y 


f{s,t) 






Z 

> . ^ 



Figure 1 



Since T G B(/i)^[^'], the part X in the above figure must be filled earlier than f{s,j) and later 
than f{i,j) by the addition of Ra'{T) to A. Thus, by Lemma [6.2l ^a' /^^(X) ^a' (s, j), which 
implies that /~^(X) are in the shaded part in Figure 2 below: 




Figure 2 



Moreover, by the definition of ^, an entry in /~^(X) is equal to a. Since the entries in /~^(X) 
are added later than the entry Tij = a at and T is a Young tableau, /~^(X) must be included 
in the shaded part in the following figure. 











mm 





Figure 3 



Therefore, by Figure 2 and 3, / ^(X) must be same as the shaded part in the following figure: 

j t 



I — 

s — 











mm 


a 






u 


a + 1 




a+1 
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All the entries in this part are equal to a. Then all the entries in the part U are equal to a + 1. 
Thus, we know that /(U) = Z where Z is the part of \ A in Figure 1 as above. Arguing similarly, 
the part Y is sent to the part V in Figure 4 below and all the entries of T in the part V are a. Then 
all the entries of T in the part W are a + 1. The part W is sent to the right side of Z by /. 





, " > 








,r'(x) 


a 




w 


u 


a + l 




a+1 



Figure 4 



Under the assumption m — t — j > 0, we can repeat this process infinitely many times and extend 
the i-th row and the i + 1-row of fi unlimitedly, which contradicts the finiteness of ^. Thus, we have 
j > t. Finally, we have i < s and j > t, and then ^a' {s,t). Then /^^ is PA'-standard. q 

Let us show (ii). By the definition of ^P, for (i, j), + 1), (i + £ fi there exist p,q, and r 
such that 

= (T,,„At,,, (6.12) 
/(i,j + l) = (r.,,+i,AT.,,+i+g), (6.13) 
/(j + l,j) = (T,+i,„AT,+i,, +r). (6.14) 

First, let us show 

f{i,j) <A f{i,j + l). 

Since T is a Young tableau, we have Tij < Tij+i and then fi{i,j) = Tij < Tij+i — fi{i,j + 1), 
where / = {fi,h). 

In case Tij = Ti j+i, we have At; = -^T; ^i- Moreover (i, j) is on the left-side of (i, j + 1), which 
shows p > q. Then, we have At^ j +p > At^ + q, that is, f2{i,j) > f2{i,j + 1). Hence we obtain 
fii,j)^Afii,j + l). 

In case Tij < Tij+i, we have At; ^ > At; j+i- Since ^a' («, j + 1), in the addition of Ra'{T), 
the entry at + 1) is added earlier than the one at (i, j). Let A'(resp. A") be the resulting Young 
diagram obtained by the addition up to + 1) (resp. {i,j))- It follows from Lemma 16.21 that the 
destination of + 1) (resp. by the addition coincides with f{i,j + 1) = {Ti.j+i, Xt^ + q) 

(resp. /(i,j) = (r,.„AT,., +p)). 

Since in the all steps of the addition the resulting diagrams are always Young diagrams, we have 

^T,,j > ^T,,j+i = ^Ti,j+i + g. 
The entry Tij is the p-th element in t'"^'-'-' from the right. Then by Lemma 16.21 

-^T,,j < -^T,j = -^T,_j +p- 

Hence 

ATi,^ + l + q < Xxij < ^Ti^j +p, 

which implies f2{i,j + 1) < .f2{i,j)- We obtain f{i,j) <a .f{i,j + 1)- 
Next, let us show 

.f{i,j) <A f{i + l,j). 

We have fi{i,j) = Tjj < = fi{i + 1, j)- Thus, it is enough to show At; ^ + p > ^Ti^ij + r 

since f2{i,j) = \t,j +p and f2{i + = At,+i_j +r, where / = (/i,/2). 
Assuming /2(i, j) < f2{i + l,i), one has: 



iy\X 



fii,j) 


A 


B 


C 





where A = {(/c,0 : fc = /i(i, j), f2{i, j) < I < f2{i + I, j)}, 

B = {{k,l) : <k< h{i + l,j), f2{i,j)<l<f2{i + l,j)}, 

C = {(fc,0 : fc = /i(i + l,i), f2{i,j)<l<f2{i + l,j}}. 
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Since /"SsP^'-standard and A, B,C f{i+l, j), we ohta.m [i, j) ^a' /"^(A), /-^(B), 
/~^(C) ^A' + j)- So the parts f^^{A), f~^{B) and f~^{C) must be in the shaded part of Figure 
5 below:. 



Figure 5 



For {k, I) £ B, by the definition of B as above, we have Tij = fi{i,j) < fc < + l,j) = T^+ij. 
If we set {s,t) := f^^{k,l), then (s,t) is in the shaded part in Figure 3. Hence, in the Young tableau 
T we have k = fi{s,t) = Ts,t < = fi{i,j) or k = Ts,t > Ti+ij — fi{i + 1, j), which derives a 
contradiction. Thus, B is empty and then the figure turns to: 



z/\A 



fihj) 


A 


c 


fii + hj) 



where d is the length of A and C. Now we have Tij + 1 = fi{i,j) + 1 = + 1, j) ~ Ti+ij. Since 
T £ 'B{iJ,)x[A'], by the addition the part A is filled earlier than f{i + l,j) is. Since the part A is in 
the same row with f{i,j), in the Young tableau T, the entries in the part /~^(A) are equal to Tij. 
Then, there should be /^^(A) C n in the shaded part of Figure 6 below: 











(^ + 1,.?) 





Figure 6 



By Figure 5 and 6, we know that / ^(A) is the following shaded part. 



mm. 









Similar argument shows that the entries in the part C are equal to Ti+ij ~ fi{i + = Tij + 1 
and the part /"^{C) is in the shaded part of the following figure. 



Taking these into account, we get 

d 





ihj) 


D 


E 







Since the difference between the entries Ti+i j and Tij is just 1, the entries in the part D (resp. 
E) above are all equal to Tij (resp. Ti+ij ~ Tij + 1). Then we have the following figure: 
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A 


F 


C 




/(E) 

^ , ' 



d 



By the addition the part F should be filled earliear than /(E) is. Then we obtain 

d 





r'(A) 




D 


G 


E 




r'(c) 



d 



Arguing similarly, in the Young tableau T, all the entries in the part /~^(F) above coincide with 
Tij and then the ones in the part G coincide with Ti+ij = Ti,j + 1. Then if d > 0, repeating these 
arguments, we can extend the part in the left-side of {i + (including the parts E, G) unlimitedly. 
Indeed, it can not occur for the finite diagram ji. Thus, we know that d = 0. This means A = C = 0, 
which contradicts the assumption f2{i,j) < f2{i + Hence we have f2{i,j) > f2{i + l,i), and 

then f{i,j) f{i + l,j). It completes the proof. q 

7 Bijectivity of $ and 

By the arguments above we get the well-defined maps 

$ : P(p,u\\;A,A')^B{^iy^[A'] * : B{^i)UA'] ^ u \ \; A, A'). 

Now let us show: 

(i) $0* = idB(p)-[A'] 
(ii) * O $ = idp(^,^\A;A,A')- 

(i) Recalling the definition of ^I", for T G B(/i)5i[A'] one gets that the admissible picture ^'(r) 
sends £ n to (r,,j. At, + p{i,j;T)). Due to the definition of $ it is easy to see that "I> o \I'(r) 
is an element in B(/^)$[[A'] whose (j,j)-entry is Tij, which implies T = $ o <ii(T). Thus, we have 
$ o = idB(^)i^[A'] as desired. 

(u) Taking an admissible picture / e P{fi, u\X; A, A'), set g := *o$(/) G P{fj,,u\X; A, A'). The 
image '!'(/) is an element in B(/^)5[[^'] whose (i,_j)-entry is fi{i,j)- Then 

g{s,t) = {Hf)s,t,X<t(f).,t +P) = {.fi{s,t),Xf,^,a)+p), (7.15) 

where {s,t) e /j, is the p-th element from the right in cl>(/)'-''i := {{x,y) £ iA^{f)x,y = fi{s,t)}. 
It follows from Lemma [5.41 that 

f{s,t) = (<!>(/).,*, A,,(^)^, +p) = (/i(s,t),A^,(,,,) +p). (7.16) 

which means /(s, t) — g{s, t) and hence we have vl* o $ = idp(/i, v\X;A, A'). q 
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